import java.math.BigInteger;
import java.util.*;
/**
 * Created with IntelliJ IDEA
 * Description:
 * User: Administrator
 * Data: 2023 - 09 - 28
 * Time: 14:54
 */
//牛客 进制转换
public class Solution10 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextBigInteger()) {
            System.out.println(scanner.nextBigInteger().toString(2));
        }
    }




    String solve(int M, int N) {
        if(M == 0) return "0";
        Boolean flag = false;
        if(M < 0) {
            flag = true;
            M = -M;
        }
        StringBuilder stringBuilder = new StringBuilder();
        String table = "0123456789ABCDEF";
        while (M != 0) {
            stringBuilder.append(table.charAt(M % N));
            M /= N;
        }
        if(flag) stringBuilder.append('-');
        stringBuilder.reverse();
        return stringBuilder.toString();
    }
}
